Tại Pháp

Trên 26 tháng 11 năm 2009, Krychowiak gia nhập Stade de Reims theo dạng cho mượn đến hết mùa giải. Anh nhanh chóng trở thành trụ cột được ra sân thường xuyên trong các trận đấu và ghi hai bàn thắng để giúp CLB vô địch Ligue 2.

Mặc dù Krychowiak thường chơi ở vị trí tiền vệ phòng ngự, nhưng anh cũng hay xuất hiện trong vai trò một Hậu vệ. Vào ngày 17 tháng 11 năm 2011, anh gia nhập FC Nantes cho mượn cho đến cuối mùa giải.

Vào tháng 6 năm 2012, Krychowiak đã ký một hợp đồng 3 năm với Stade de Reims, khi đội bóng được thăng hạng lên Ligue 1.

Sevilla

Vào tháng 7 năm 2014, Krychowiak gia nhập La Liga thi đấu cho Sevilla với phí chuyển nhượng 4,5 triệu euro để chơi với vai trò một tiền vệ phòng ngự. Anh đã có trận đấu ra mắt vào ngày 12 tháng 8 tại Siêu cúp châu Âu năm 2014 tại Sân vận động Thiên niên kỷ và chơi 90 phút đầy đủ trong thất bại 0-2 trước Real Madrid.

Vào ngày 27 tháng 5 năm 2015, Krychowiak chơi cho Sevilla trong trận chung kết UEFA Europa League năm 2015 tại Sân vận động Quốc gia Ba Lan ở Warsaw. Anh ghi bàn thắng gỡ hòa của đội ở phút thứ 28 của trận thắng 3-2 trước Dnipro, trở thành cầu thủ thứ năm của Ba Lan giành chức vô địch. Anh là cầu thủ Sevilla duy nhất có tên trong đội hình hay nhất mùa giải ở La Liga.

Vào ngày 11 tháng 8 năm 2015, Krychowiak bắt đầu mùa giải cho Sevilla trong trận thua tại UEFA Super Cup với tỉ số 5-4 trước Barcelona.

Paris Saint-Germain

Ngày 3 tháng 7 năm 2016, Krychowiak trở lại Pháp, ký hợp đồng 5 năm với nhà vô địch nước Pháp Paris Saint-Germain với mức phí không tiết lộ.